poj上第1990题目源码,用到了2个树状数组,这题数据结构是关键,想到了题目就很简单了
poj上第1990题目源码,用到了2个树状数组,这题数据结构是关键,想到了题目就很简单了
在进行ACM编程训练时做字符串专题的一些题目(POJ1782,POJ1790,POJ1951,POJ2003,POJ2121)
标签: poj
NetworkingYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect ...
poj_1837 dp[i][j]用前i个砝码,使"力矩"大小为j的情况数量极端情况下,20个重量为25的砝码,都挂在距离中心点-15的位置,得到力矩是-7500所以,让j=7500时为平衡状态 1 #include <cstdio> 2...
http://poj.org/problem?id=1017 本题主要利用贪心算法,主要意思就是将1*1,2*2,到6*6的包放进6*6的包里,求出可以使用的最少的包的个数 输入的6个数据分别对应1*1到6*6的包的个数。 //n1到n6记录1*1到6*6的包的...
poj_1276 dp[i] 代表能否凑出总数为i的cash 1 #include <cstdio> 2 #include <cstring> 3 4 int n[11], d[11], cash, N; 5 boo...
展开全部POJO(Plain Ordinary Java Object)是简单的32313133353236313431303231363533e4b893e5b19e31333365646232Java对象,实际就是普通JavaBeans,是为了避免和EJB混淆所创造的简称。1、它通指没有使用Entity ...
Fill the Cisterns! Time Limit: 5000M Memory Limit: 10000K Total Submissions: 4016 Accepted: 1331 DescriptionDuring the next century cer
poj链接 不知道为什么poj点进去题目样例什么都没有。。。 题意: 给定一个数N,现在又一个数x,在1~N之间,现在每次可以猜一个数a,返回gcd(x,a),问说最少猜几次可以确定x。 思路: 这个题应该可以算是贪心,...
/* 利用“中国剩余定理”求解,推导如下: 1.定理条件:23、28、33两两互质; 2.由(28*33)%23=4,找出(28*33*6)%23=5544%23=1, 即对整数(5544*p),可被28与33整除,除以23余p; 3.类似类似求出: ...
POJ 2479:http://poj.org/problem?id=2479 POJ 2593:http://poj.org/problem?id=2593 分类:动态规划 算法:两道题目除了输入格式不同以外,其它算法一样,利用双向动态规划算法。 (1)最原始的计算方法 设...
#include #include int main(){ int n, i, j, day, pTz, year, count;... char Haab[19][10] = { "pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "ma
POJ3262 二、分析 这题要往贪心上面想应该还是很容易的,但问题是要证明为什么比值关系就能满足。 可以选择几个去分析,入1-6 与 2-15 和 1-6 与2-5 和 1-6 与 2- 12。 三、AC代码 1 #include <cstdio&...
POJ3069 二、题意分析 我的理解是,可以在每个点设置一个监测点,能够监测到范围R内的所有其他点,那么问给出N个点的一维位置,需要在其中挑多少个监测点把所有点都监测到。 贪心解决: 1.先排序。 2.考虑...
题目链接:http://poj.org/problem?id=3299 这题没啥难度,就是输入处理起来挺麻烦的 1 #include <iostream> 2 #include <iomanip> 3 #include <cmath> 4 using namespace std; 5 ...
POJ1862 二、分析 反省一下,自己英语水平着实不行,该题其实就是问若给出若干个这种生物,根据这种体重变换方式,最终合并成一个后,体重最少是多少。根据公式 $m = 2\sqrt{m_{1}m_{2}}$ 我们可以发现,就是一...
http://poj.org/problem?id=1995 【算法】 基本快速幂(二进制思想) 注意两个int相乘可能溢出,加(long long)但是相乘不要加括号,不然会先溢出在类型转换 1 #include <iostream> 2 using ...
POJ2492 二、分析 并查集判断类别的题目感觉套路都差不多。 还是先判断在不在一个集合里,在一个集合里才能判断是否同类。 若不在一个集合里则需要将这两个点联系起来。 关于联系起来后关系的变化,画几个图后...
直接模拟即可。题目比较长。 #include #include #include using namespace std;...char hmn[19][10]={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kanki
POJ2752 二、分析 比较明显的KMP运用。 但是这题不是只找一个,仔细看题后可以发现相当于是在找到最大的满足条件的后缀后,再在这个后缀里面找满足条件的后缀。 可以不断的运用KMP得出答案,但是会超时...
dfs
【题目】 点击这里 【思路】 模拟题,要求速度,注意细节:strcmp(S1,S2)==0;(表达式)? x:y 【代码】 #include #include int main() { long int n,i,j;... char month[19][10]={"pop", "no",
ENUMERATIONOUTLINE: ; color:#3B812F;mso-color-index:5;font-family:Wingdings;font-size:60%;" >qPOJ1222 Extended Lights Out <span style="mso-special-format:bulle
一、Description(poj1088) Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中...
题目出处 题意:玛雅人有两种历法,题目要求从键盘输入一中历法,通过程序转换成另一种历法 解法:模拟 思路:先通过输入求出haab历法的总天数,再对应holly历法进行转换就行了 代码(C++): ...
题目来源:http://poj.org/problem?id=1426 题目大意:给出一个数n,它不会超过200,求他的一个倍数,此倍数要求由1和0组成,且不超过200位。 //满足上述条件的倍数肯定有很多个,只要输出其中一个即可 ...
Bookshelf Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6316 Accepted: 3155 ...Farmer John recently bought a bookshelf for cow library, but th
Divisors Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2992 Description Your task in this problem is to determine the numb
题目:http://poj.org/problem?id=3765 这个题目是我们一次比赛的题目,看着挺简单的,呵呵,只要你看懂题目就行了,废话不多说。 代码贴上,大家参考下,不懂给我留言。欢迎交流! #include #include #...
描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层...